Multi-objective approaches to ground station scheduling for optimization of communication with satellites
نویسندگان
چکیده
Abstract The ground station scheduling problem is a complex involving multiple objectives. Evolutionary techniques for multi-objective optimization are becoming popular among different fields, due to their effectiveness in obtaining set of trade-off solutions. In contrast some conventional methods, that aggregate the objectives into one weighted-sum objective function, evolutionary algorithms manage find solutions Pareto-optimal front. Selecting algorithm, however, specific adds additional challenge. this paper was solved through six algorithms, NSGA-II, NSGA-III, SPEA2, GDE3, IBEA, and MOEA/D. goal test efficacy performance number benchmark static instances problem. Benchmark sizes, allowing further testing behavior dimensionality compared recent approach by GA. results show all as good solution weighted-sum, while giving more alternatives. decomposition-based MOEA/D outperforms rest almost aspects.
منابع مشابه
Scheduling Downloads for Multi-Satellite, Multi-Ground Station Missions
In this paper we address the deterministic, multi-satellite, multi-ground station communication scheduling problem. As the number of small satellites in space increases, so does the demand for downloading their large quantities of acquired data. Given the capacity-constrained ground station network, efficient scheduling plays a major role in the overall performance of missions. The small-satell...
متن کاملA Multi-objective optimization model for project scheduling with time-varying resource requirements and capacities
Proper and realistic scheduling is an important factor of success for every project. In reality, project scheduling often involves several objectives that must be realized simultaneously, and faces numerous uncertainties that may undermine the integrity of the devised schedule. Thus, the manner of dealing with such uncertainties is of particular importance for effective planning. A realistic sc...
متن کاملNew approaches to multi-objective optimization
A natural way to deal with multiple, partially conflicting objectives is turning all the objectives but one into budget constraints. Many classical optimization problems, such as maximum spanning tree and forest, shortest path, maximumweight (perfect) matching, maximum weight independent set (basis) in a matroid or in the intersection of two matroids, become NP-hard even with one budget constra...
متن کاملMulti-objective Optimization for Selecting and Scheduling Observations by Agile Earth Observing Satellites
This paper presents a biased random-key genetic algorithm for solving a multi-objective optimization problem concerning the management of agile Earth observing satellites. It addresses the selection and scheduling of a subset of photographs from a set of candidates in order to optimize two objectives: maximizing the total profit, and ensuring fairness among users by minimizing the maximum profi...
متن کاملsolution of security constrained unit commitment problem by a new multi-objective optimization method
چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization and Engineering
سال: 2021
ISSN: ['1389-4420', '1573-2924']
DOI: https://doi.org/10.1007/s11081-021-09617-z